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Robust CAS detection method 



The present invention relates to a method of detection of a predefined sig- 
naling signal sent via on onolog telecommunications line os set forth in the 
preamble of claim 1, to a computer product comprising computer program 
5 code means, to a telecommunications device as set forth in the preamble of 
claim 7, and to a predefined signaling signal detector to be connected to 
an input coupled to an analog telecommunications line. 

Telecommunications operators offering the service of alerting a user A en- 
gaged in a telecommunication with o user B that a caller C try to reach 
him, will see to it that a so called colling alerting signal CAS is sent to the 
user A. Such predefined signaling signal (CAS) is sent to the telecommuni- 
cations device of the user A via public switched telephone network PSTN. In 
that case, a procedure containing the following steps must be executed by 
the local telephone exchange station or central office to which the tele- 
communications device of the user A is connected. 

When a caller C dial the corresponding phone number of user A already 
engaged with user B, the station or office hove to mute or cut off the tele- 
communications transmission from the engaged distant user B. It will then 
send to A a coll signal (SAS, generally at 440 Hz) followed by the CAS 
20 (generally a dual tone multi frequency DTMF signal at Vi=2170 Hz and 
V2=2750 Hz during some time interval e.g. 80 ms). The targeted telecom- 
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munications device from user A will have to detect this CAS. In case the 
detection v/as successful, it will then switch-on its sending path and send an 
acknowledgement signal (e.g, a "D" in DTMF) back to the station or office- 
Afterwords it will set bock its modem (e,g. V23 or Bell 202) into receiving 
5 mode. 

Upon reception of the acknowledgement signal, the station or office will be 
able, if supported by him, to transmit identification information (name, 
phone number, etc.) concerning the new caller C. This occurs then via 
identification signals like caller line identification on call waiting (CLICW, 
10 CLI of type 2). The received identification information by the telecommuni- 
cations device of user A will be stored and/or shown there on a display. 

Finally, the station suspends the cut off of the transmission from the en- 
gaged distant user B. The targeted telecommunications device from user A 
will have to switch off its sending path. The existing audio path is then re- 
is stored and the telecommunication between user A and B can be carry on 
normally as before the interruption. 

The main difficulty encountered while providing this service is the reliability 
of the detection of any CAS by the targeted telecommunications device. This 
is a major task since a CAS has to be detected while speech may be pres- 
to ent, i,e, while voice signals are exchanged via PSTN between the two al- 
ready engaged users (here A and B), Indeed^ speech can cause non detec- 
tion of really existing CAS, but con olso generate false detection, i.e. posi- 
tive detection of non existing CAS. 

Now, as the targeted telecommunications device has to i;witch off its send- 
25 ing path, therefore to switch on its receiving one (modem set into receiving 
mode) as soon as it is assumed to have detected a CAS, false detection will 
have of course dramatic effects, by muting the conversation for seconds. In 
order to verify the false detection rat© of telecommunicotions devices, so- 
called "talk-off" and "talk-down" testing have been specified (see BELL- 
30 CORE: GR30 core, SR-TSV-002476 and SR-3004). There, high demanding 
criterio have been proposed as to reliability of CAS detection in order to 
keep false detection rates under bearable threshold values. Indeed the de- 
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tedion must still work for a signal to speech ratio exceeding even -21dB till 
to -23dB, 



A "talk-ofP' error occurs when the telecommunicotions device detected o 
CAS while the office or station did not sent one. This happens when the 
5 speech signal produced by the near end speaker (user A) or far end 
speaker (user B) contains a signal {sound) of a similar structure then a CAS. 
On the other hand a "talk-down" error arises when the office or station has 
actually sent a CAS towards a targeted telecommunications device but this 
one could not detected it. The reason may be rnultiple like that the CAS has 

10 been masked, distorted, modified by or did interfered with mainly the 
speech signal of the near end user A. The disturbing influence of the speech 
signol produced by the near end user A on CAS detection is due to the at- 
tendant focts that, on the one hand, CAS detection is perFormed on signals 
transiting in the receiving path, and on the other hand, at least a limited 

15 coupling always exists between sending path and receiving path. This leads 
to injeclion of speech signals produced by the near end user A which is 
transmitted from the sending path into the receiving path. 

It is known to implement telecommunications devices wijh predefined sig- 
naling signal detectors made of band pass filters like Goertzel or narrow 

20 one* Both filters work ofter an immediote impulse respona-e IIR method, ap- 
plying a specific frequency window centered at the frequencies of the pre- 
defined signaling signal. In the case of a CAS as predefined signaling sig- 
nal, two windows centered at v,, and will be used. An absolute energy is 
then computed out of the signal in these windows and comparison is per- 

25 formed between that value and an extropoloted absolute energy for the 
estimated noise. 

Such kind of filters do not perform a really accurate estimation of the noise. 
Accordingly, the resolution achieved with these filters is particularly poor if a 
noise of more than -18dB is superposed to e.g. a CAS as predefined sig- 
30 naling signal, ending with quite often talk-off and talk-down errors, a not 
satisfactory result in view of the high demanding criteria cited obove. 
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An object of the invention is to ensure that neither talk-off nor talk-down 
errors occur even when noise comes to exceed -18dB by proposing a 
method of detection of predefined signaling signals much more robust 
against among others superimposed speech of the near end user, and a 
telecommunications device with such method implemented in it. 

This object is attained, according to the invention, by a method of detection 
of predefined signaling signal as claimed in claim 1 and a computer prod- 
uct, a telecommunications device and a predefined signaling signal detec- 
tor as claimed in claim 6, 7 and 15 respectively. 

It Is taken advantage of the improvement made on nowadays processors 
used for telecommunications device permitting to perform more operations 
in less time. Further the present invention is a remarkable application of the 
Welch algorithm developed in the field of spectral estimation. The Welch 
algorithm is applied in the present invention for the onolyze of predefined 
signaling signals sent via analog telecommunications line, in particularly for 
the detection of specific signals like a CAS, 

The method according to the invention comprises the following steps of: 

♦ applying a Fourier transform FT of soid analog telecommunications 
signals over successive finite time intervals characterized in that at least one 
of said time intervals overlaps over at least o port of the next one; There a 
fast FT (FFT) procedure is usually used. Furthermore, the present method 
comprises the supplementary steps of 

♦ averaging of said FT over o certain number of said finite time inter- 
vats, giving on averaged spectral function; 

♦ analyzing said averaged spectral function for the detection of the 
possible presence of said predefined signaling signal. 

An embodiment of the method of detection of predefined signaling signal 
according to the present invention is characterized in that eoch successive 
time interval, during which a Fourier transform FFT of analog telecommuni- 
cations signal is performed, overlaps over at least a part of the next one. 
This is among other possible because the analog telecommunications sig- 
nals before being Fourier transformed is digitized. It is then reproduced by 
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a discrete set of samples. The said overlap con be obtained by the multiple 
use of few of these samples* In that way an advantageous increase of the 
resolution of the detection of a possible presence from a predefined sig- 
naling signal is achieved. 

Another embodiment of the present method is characterized in that it is 
specially applied to detect CAS. The resolution achieved with such method 
makes it ideally suited for the detection of CAS, a typical DTMF signal as 
exploined in the preamble of the present invention. The average of the dif- 
ferent FT over a certoin number of said finite time intervals to obtain an 
averaged spectral function ensures a correct differentiation between noise 
like speech and the real predefined signaling signal, in this case a CAS. 

The present method can advantageously be used olso for the detection of 
any kind of predefined signaling signals sent over analog telecommunica- 
tions signols. For example, it can be used to detect any DTMP signals as 
well as Rl- and R2-si9nal {stote period for a run time object respectively 
'not ovoilable' and 'processing') and also deoctivation signals of an echo 
suppressor. 

The above introduced method according to the invention can be entirely 
conceived as a computer product i.e, a software. Each step is then repro- 
duced by computer program code means building up a or several pro- 
grams (computer product) which ore running on o processor of a prede- 
fined signaling signal detector. The possibility to let performed the claimed 
method by a computer product permits to set up already used telecommu- 
nications device containing o modem or half-modem ond a processor with 
such computer product. This could even be done via the analog telecom- 
munications line as well as further updates (remote updates). 

The present invention relates further to a telecommunications device com- 
prising 

• an input coupled to an analog telephone line for receiving onolog 
telecommunications signals, 

• a predefined signaling signal detector working according to the 
method claimed above. It is therefore connected to said input to detect a 
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predefined signaling signal sent via analog telecommunications line and 
characterized in that said predefined signaling signal detector contoins 

• means to apply a Fourier transform FT over said analog telecommu- 
nications signal on successively overlapping time interval. Here also o FFT 
procedure may be advantageously used. 

• Furthermore the detector contains means to average said FT over 
several time intervals, obtaining an averoged spectral function, 

• and means to analyze said averaged spectrol function for the detec- 
tion of the possible presence of the said predefined signaling signol. 

An embodiment of the telecommunications device according to the inventi- 
on is characterized in that said time interval is defined by a window for the 
considered values of the amplitude of said analog telecommunications sig- 
nol i.e. of the obtained samples. In that way, only values (samples) of rele- 
vance i.e. volues in the neighborhood of the characteristic frequencies 
where a predefined signaling signal shall be found, will be treated in the 
present invention. This optimizes the use of the central processing unit CPU. 

A further embodiment is characterized in thot the said means to process 
soid averaged spectral function is the processor of the telecommunicotions 
device. Furthermore, such processor can be set up in such a woy, that it will 
perform a comparison between the amplitude of said averaged spectral 
functions at the frequency range where the predefined signaling signal 
which shall be detected like e.g. the CAS is defined and outside of that 
range. Latter volue taken out of the averoged spectral hjndion will corre- 
spond to the amplitude of the noise. 

The present invention concerns also a predefined signaling signal detector 
which is independent of the analog telecommunications device to which it is 
affected. Said predefined signaling signal detector is therefore connected to 
an input coupled to an analog telephone line for receiving analog tele* 
communications signals. It contains means to detect, according to the 
method already claimed above, predefined signaling signals sent via said 
analog telecommunications line. It contains a modem or half-modem and 
Ot leost a processor performing the necessory steps of that method. Such 
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detector could be advantageously used for analog teleconnmunications de- 
vices which neither hove a modenrt or half-modem nor a processor updote- 
able vWth the computer product occording to the invention. 

Further advantageous features of the invention are defined in the depend- 
5 ent claims and will become apparent from the following description and the 
drawing. 

One embodiment of the invention will now be explained in more detail with 
reference to the accompanying drowlng; ii'i whitli: 

Figure 1 is a schematic of parts of the telecommunications device related to 
10 the detection of predefined signaling signal according to the invention. 

The telecommunications device according to the invention as disclosed in 
figure 1 comprises a predefined signaling signal detector 1* This detector 1 
is connected to an input 2 to receive analog telecommunications signals 
sent by the PSTN. Any of these signals will be converted by a modem or 
15 half-modem 3 {digital/analog converter - codec) and then transferred to on 
estimator 5* 



It is this estimator 5 which will treot ony telecommunications signals re- 
ceived from the modem 3 after the Welch-algorithm (see ''Stotisticof digital 
signal processing ond modeling" from Monson H, Hayes, edited by John 

20 Wiley & sons — ISBN 0 471 59431 8 in 1996), The estimator 5 will process 
an averaged spectral function ond forwarded it 6, 7, to means 8, 9, which 
will extract out of it respectively a value for the amplitude at the frequency 
of the expected signaling signal as well os an overage value for the noise in 
that range. Former and lotter will be transferred respectively 10, and 1 1 to 

25 a mean 12 like a controller which will opply a comparison between both 
values. There also will be taken a decision if o predefined signaling signal 
was detected in dependence of the result of that comparison. In the positive 
case of the detection of o predefined signaling signal like o CAS, a valida- 
tion 1 3 will be sent by the detector 1 of the targeted telecommunications 

30 device. 
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After the onalog telecommunications signals sent via the analog telecom- 
munications line were digitized by the modem 3, the present predefined 
signaling signol detector 1 will apply, on the correspondingly obtained 
samples^ a specific method of detection of predefined signaling signals. It 
5 comprises the steps of: 

• applying a Fourier transform FT (usually a fast FT -FFT) of these 
samples over successive finite tfme intervols choracterized In that at least 
some of said time intervals overlap usually only partially (about few sam- 
ples) over the next one; 

10 and the supplementary steps of 

• averaging of said FT over a certain number of saiid finite time inter- 
vols, giving an averaged spectral function F; 

• analyzing said averaged spectral function F for the detection of the 
possible presence of said predefined signaling signal over said analog tele- 
is communications signal. 

The FT as well as the averaging of said FT to obtain the averaged spectral 
function F are performed by the estimator 5, There Is applied a calculation 
based on a non parametric method for spectral estimation called In general 
the Welch method or averaging modified periodogroms (see above ref 
20 from Monson H. Hayes), The estimator obtains in that way a frequency es- 
timation of the digitized anolog telecommunications signal. The digitaliza- 
tion of that method for the present purpose uses fast FT procedure to opti- 
mize the use of CPU. 

To obtain o single periodogrom, the estimator 5 will analyze a set of values 
25 of the analog telecommunications signal e.g. 256 samples, passing a win- 
dow of specific shape like a rectangular or Blackman window. The window 
defines a specific time interval e.g. 32 ms of coll rate. Thus the estimator 5 
will calculate permanently successive periodogram but the so defined time 
interval showing some overlap which con be equal or even more than a 
30 quarter of the duration of that specific time interval itself. For example the 
overlop can be of 8 ms of call rate i.e. corresponding to 64 samples. An 
averaged spectral function F will be obtained by overoging over several 
successive overlapping periodogroms e.g. 7 successive ones of same size 
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(256 samples) and with the same overlapping (64 samples) defining con- 
sequently a total time interval of 80 ms of call rote. This time interval is typi- 
cally of same duration as the time interval during which a predefined sig- 
naling signal like a CAS will be sent Over the analog telecommunications 
5 signal. 

The estimator 5 opplies the previous procedure for the calculation of an 
averaged spectral function F in a continuous way. Continuous means here 
that e.g. after each new calculated periodogram a new averaged spectral 
function F is estimated using this new periodogram and e.g. the lost 6 
}o other ones. 

After that, the estimator 5 will forwarded 6, 7, each averaged spectral func- 
tion F to the means 8, 9, The former mean 8 will extract out of it its value 
at the frequencies where the predefined signaling signal^ if present over the 
analog telecommunications signal; is expected. For a CAS, it will then be at 

15 Vi and Va i.e* the mean 8 will extract the values F(v^) and F(v^)- The latter 
mean 9 will compute a typical value for the noise F^^^j^^ at a frequency 
range in the neighborhood of the characteristic one for the predefined sig- 
naling signal (for a CAS at Vi, V2). In both cases, the obtoined values are 
transferred 10, 11, to the controller 12 which will subtract the value of the 

20 noise F^^i^, out of the values F (v^) ond F(V2). In dependence of the result of 
that subtraction i.e. if this result exceeds or not a critical value, a decision 
will be taken that the detector 1 did detected or not a predefined signaling 
signal like a CAS. 

In the case of a positive decision that a detection occurs, a volidation will 
25 then be forwarded 13 by the detector 1 to the PSTN, The targeted telecom- 
munications device containing that detector 1 will switch off its sending 
path, and therefore switch on its receiving one (modem set into receiving 
mode). This will mute the conversation for seconds. In that time, it will be 
ready to receive any information about the caller C which try to reach this 
30 analog telecommunications device of user A already in a off-hook mode - 
user A is engaged in a telecommunications which the user B. The transfer of 
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that information occurs usually os identification signals like caller line iden- 
tification on call woiting (CUCW, CLI of type 2}. 

It can be possible to conceive a predefined signaling signal detector 1 for o 
telecommunications device such that the estimator 5, the means 8, 9 ond 
5 the controller 12 ore all included In o processor. This processor could be 
the one already present in that telecommunications device. The different 
steps of the present method of a detection of a predefined signaling signal 
according to the invention will then be performed by different steps inside a 
software program included in this processor. Thus, it could be possible to 
10 set up old analog telecommunications device containing already a modem 
or half-modem and a processor, with this softwore for detection of prede- 
fined signaling signal. 

Alternatively, the predefined signaling signal detector 1 cdin be conceived in 
such a way to be o separate device. It must then be connected to the ana- 
is log telecommunications device to which it is affected. In that way, the serv- 
ice of detection of predefined signaling signal like CAS could also be of- 
fered to users of plain old telephone. 

In general, it is in the scope of the present invention that the claimed 
method of detection can entirely be performed by o computer product i.e. a 
20 software. This has the great advantage that any later update could also be 
done in a remote way via the analog telecommunications line. 

The present method of detection of predefined signaling signal like a CAS 
and a telecommunications device containing o detector 1 working after that 
present method will achieve a never reach resolution thanks to the Welch 

25 algorithm used. Indeed the overlap of the time interval during which a peri- 
odogram and the overoge over several periodogram to get the averaged 
spectral function of the analog telecommunications signal ensure a very 
high differentiation between any noise (speech) and a predefined signaling 
signoL It will therefore be able almost to avoid completely tolk off and talk 

30 on errors* 
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1 . Method of detection of a predefined signaling signal sent via on analog ' 
telecommunications line, comprising the step of: 

• applying a Fourier transform FT over successive finite time intervals of 
analog telecommunications signals sent via said analog telecommunica- 
tions line 

characterized in 

that at least one of soid time interval overlaps over at leost a port of the 
next one; 

and comprising the supplementary steps of 

• averaging of said FT over o certain number of said finite time intervals, 
giving an averaged spectral function; 

• analyzing said averaged spectrol function for the detection of the possi- 
ble presence of said predefined signaling signal, 

2. Method of detection of a predefined signaling signal according to claim 1, 
characterized in that each time inten^al overlaps over at least a part of the 



3. Method of detection of o predefined signaling signal according to claim 1, 
characterized in that the at least partial overlaps between the time intervals 
are of same duration. 



next one. 
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4, Method of detection of a predefined signaling signal according to claim 1, 
characterized in that the at least portiol overlaps con be at least equal to o 
quarter of the duration of sold time inten/ol itself. 

5, Method of detection of a predefined signaling signal according to claim 1 , 
5 characterized in that said method is adapted to detect the said predefined 

signaling signal as calling alerting signals CAS. 

6. A computer product comprising computer program code means adapted 
to perform all the steps of claim 1 when said computer product is run on a 
processor of a predefined signaling signal detector (1). 

7. Telecommunications device comprising 

• an input (2} coupled to an analog telephone line for receiving analog 
telecommunications signals, 

• a predefined signaling signal detector (1) connected to said input to 
detect a predefined signaling signal sent via said analog telecommunica- 
tions line 

characterized inthat 
said predefined signaling signal detector (1) contains 

• means (5} to apply a Fourier transform FT over said anolog telecom- 
munications signals on successive time intervals while ot least one of said 
time interval overiaps at least partially over the next one, said means (5) 
averaging said FT over several time intervals, obtaining crn averaged spec- 
tral function, 

• and means (8, 9, 12) to analyze said averaged spectrol function for the 
detection of the possible presence of the said predefined signaling signal. 

25 8^ Telecommunications device according to claim 7, characterized in thot said 
means (5) while applying the said FT uses p function of specific form de- 
fining a window for the considered values of the amplitude of said analog 
telecommunicotions signals. 

9. Telecommunications device according to claim 8, characterized in that said 
30 window has a rectangular shape. 
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1 0.Telecommunicotions device occording to claim 8, characterized in that said 
window is a Blackman window. 

1 1 .Telecommunications device according to claim 7, characterized in that at 
least one of said means (8, 9, 12) which analyze said averaged spectral 
5 function, applies a comparison procedure between the amplitude of said 

averaged spectral function at the frequency range where said predefined 
signaling signal shall be expected and a typical value for the noise won out 
of sold averaged spectral function. 

1 2. Telecommunications device according to claim 7, characterized in that at 
10 least part of the means (5, 8, 9, 12) for the analyzing of said analog tele- 
communications signals to detect the possible presence of said predefined 
signaling signal are comprised into a processor of the said predefined sig- 
naling signal detector (1 ). 

1 3. Telecommunications device according to claim 12, characterized in that it 
15 contains a computer readable medium having a program recorded 

thereon, said computer readable medium comprising computer program 
code means adapted to perform at least parts of the steps of claim 1 when 
said progrom is run on said processor. 

14. Telecommunications device according to claim 7, characterized in that said 
30 predefined signaling signal detector (1) is a calling alerting signal CAS 

detector. 

15. Predefined signaling signal detector {1} to be connected to an input (2) 
coupled to an analog telecommunications line for receiving analog tele- 
communications signals, to detect a predefined signaling signal sent via 

25 said analog telecommunications line, while said predefined signaling sig- 
nal detector (1 } is composed of means as set forth in claim 7, 
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Abstract 



Robust CAS detection method 

The problem of talk-off and talk-on errors occurring when a common de- 
tection method for predefined signaling signal like a calling alerting signal 
CAS is used. 

The present invention is based on the application of the Welch method to 
obtain on averaged spectral function of the analog telecommunications 
signol sent to a telecommunications device. Out of this function is then dif- 
ferentiate its value at the typical frequencies where the predefined signaling 
signal over the anolog telecommunications signal sholl he expected. Also a 
value for the present noise (speech) at the analog telecommunications sig- 
nal will be extract out of thof averaged spectral function and then subtract 
from the values ot the typical frequencies. In that way, it con be very accu- 
rately differentiate between any noise and a predefined signaling signal. 
A predefined signaling signal detector 1 working after the present method 
of detection will have a very high resolution, therefore avoiding almost 
completely talk-off and talk-on errors. 



{Figure 1 ) 
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